New Variants of Pattern Matching with Constants and Variables

Given a text and a pattern over two types of symbols called constants and variables, the parameterized pattern matching problem is to find all occurrences of substrings of the text that the pattern matches by substituting a variable in the text for each variable in the pattern, where the substitution should be injective. The function matching problem is a variant of it that lifts the injection constraint. In this paper, we discuss variants of those problems, where one can substitute a constant or a variable for each variable of the pattern. We give two kinds of algorithms for both problems, a convolution-based method and an extended KMP-based method, and analyze their complexity.Comment: 15 pages, 2 figure

Role of outer membrane permeability, efflux mechanism, and carbapenemases in carbapenem-nonsusceptible Pseudomonas aeruginosa from Dubai hospitals: Results of the first cross-sectional survey

© 2019 The Authors Objectives: Carbapenem resistance in Pseudomonas aeruginosa is growing and results from variable mechanisms. The objectives of the current study were to investigate mechanisms of carbapenem resistance and genetic relatedness of P. aeruginosa isolates recovered in Dubai hospitals. Methods: From June 2015 through June 2016, carbapenem-nonsusceptible P. aeruginosa were collected from 4 hospitals in Dubai, and subjected to antimicrobial susceptibility testing, molecular investigation of carbapenemases by PCR-sequencing, analysis of outer membrane porin OprD2 and multidrug efflux channel MexAB-OprM levels by qPCR, and fingerprinting by ERIC-PCR. Results: Out of 1969 P. aeruginosa isolated during the study period, 471 (23.9%) showed reduced carbapenem susceptibility. Of these, 37 were analyzed and 32% of them produced VIM-type metallo-β-lactamases, including VIM-2, VIM-30, VIM-31, and VIM-42, while GES-5 and GES-9 co-existed with VIM in 5.4% of isolates. Outer membrane impermeability was observed in 73% of isolates and 75.6% displayed overproduced MexAB-OprM. ERIC-PCR revealed one large clone including most carbapenemase-producing isolates indicating clonal dissemination. Conclusion: This is the first study on carbapenem-nonsusceptible P. aeruginosa from Dubai, incriminating VIM production as well as outer membrane permeability and efflux systems as resistance mechanisms. Further studies on carbapenem-nonsusceptible P. aeruginosa in Dubai are warranted for containment of such health hazard

A methodology for projecting hospital bed need: a Michigan case study

Michigan's Department of Community Health (MDCH) is responsible for managing hospitals through the utilization of a Certificate of Need (CON) Commission. Regulation is achieved by limiting the number of beds a hospital can use for inpatient services. MDCH assigns hospitals to service areas and sub areas by use patterns. Hospital beds are then assigned within these Hospital Service Areas and Facility Sub Areas. The determination of the number of hospital beds a facility subarea is authorized to hold, called bed need, is defined in the Michigan Hospital Standards and published by the CON Commission and MDCH. These standards vaguely define a methodology for calculating hospital bed need for a projection year, five years ahead of the base year (defined as the most recent year for which patient data have been published by the Michigan Hospital Association). MDCH approached the authors and requested a reformulation of the process. Here we present a comprehensive guide and associated code as interpreted from the hospital standards with results from the 2011 projection year. Additionally, we discuss methodologies for other states and compare them to Michigan's Bed Need methodology

Clonal emergence of Klebsiella pneumoniae ST14 co-producing OXA-48-type and NDM carbapenemases with high rate of colistin resistance in Dubai, United Arab Emirates

© 2018 Elsevier Ltd Few studies have addressed the molecular epidemiology of carbapenem-resistant Enterobacteriaceae (CRE) isolates in the Arabian Peninsula, and such investigations have been missing from Dubai, a major economical, tourism and medical centre of the region. The antibiotic susceptibility, the carbapenemase type produced, and the clonality of 89 CRE strains isolated in five major Dubai hospitals in June 2015 to June 2016 were determined. Thirty-three percent of the collection of 70 Klebsiella pneumoniae, 13 Escherichia coli and 6 other Enterobacteriaceae were extremely drug resistant, 27% were resistant to colistin, and 4.5% (4 K. pneumoniae isolates) were resistant to all antibiotics tested. The colistin resistance rate in K. pneumoniae was 31.4%. None of the isolates carried mobile colistin resistance genes. Seventy-seven isolates produced carbapenemase: 53.3% OXA-48-like, 24.7% NDM and 22.1% both OXA-48-like and NDM, respectively. Pulsed-field gel electrophoresis clustered 50% of K. pneumoniae into a 35-membered group, which showed significant association with double carbapenemase production, with extreme drug resistance, and with being isolated from Emirati patients. Members of the cluster belonged to sequence type ST14. The rate of colistin resistance in K. pneumoniae ST14 was 37.1% vs. 27.1% of K. pneumoniae isolates outside of the cluster. Two of the panresistant K. pneumoniae isolates also belonged to ST14, whereas the other two were ST15 and ST231, respectively. In conclusion, beyond the overall high colistin resistance rate in CRE, the emergence of a highly resistant clone of K. pneumoniae ST14 in all Dubai hospitals investigated is a serious problem requiring immediate attention

The thesan project: public data release of radiation-hydrodynamic simulations matching reionization-era JWST observations

Cosmological simulations serve as invaluable tools for understanding the Universe. However, the technical complexity and substantial computational resources required to generate such simulations often limit their accessibility within the broader research community. Notable exceptions exist, but most are not suited for simultaneously studying the physics of galaxy formation and cosmic reionization during the first billion years of cosmic history. This is especially relevant now that a fleet of advanced observatories (e.g. James Webb Space Telescope, Nancy Grace Roman Space Telescope, SPHEREx, ELT, SKA) will soon provide an holistic picture of this defining epoch. To bridge this gap, we publicly release all simulation outputs and post-processing products generated within the THESAN simulation project at https://thesan-project.com. This project focuses on the $z \geq 5.5$ Universe, combining a radiation-hydrodynamics solver (AREPO-RT), a well-tested galaxy formation model (IllustrisTNG) and cosmic dust physics to provide a comprehensive view of the Epoch of Reionization. The THESAN suite includes 16 distinct simulations, each varying in volume, resolution, and underlying physical models. This paper outlines the unique features of these new simulations, the production and detailed format of the wide range of derived data products, and the process for data retrieval. Finally, as a case study, we compare our simulation data with a number of recent observations from the James Webb Space Telescope, affirming the accuracy and applicability of THESAN. The examples also serve as prototypes for how to utilise the released dataset to perform comparisons between predictions and observations.Comment: Data and documentation at https://www.thesan-project.com, comments and requests welcome, paper submitted to MNRA

Dama Gazelle (Nanger dama) conservation strategy 2019-2028

Produced following the workshop hosted by Al Ain Zoo in Al Ain, United Arab Emirates, 11-13 December 2018. Compiled and edited by: David Mallon, Lisa Banfield, Helen Senn & Hessa Al Qahtani.Peer reviewe

Optical follow-up of the neutron star-black hole mergers S200105ae and S200115j

LIGO and Virgo’s third observing run revealed the first neutron star–black hole (NSBH) merger candidates in gravitational waves. These events are predicted to synthesize r-process elements1,2 creating optical/near-infrared ‘kilonova’ emission. The joint gravitational wave and electromagnetic detection of an NSBH merger could be used to constrain the equation of state of dense nuclear matter3, and independently measure the local expansion rate of the Universe4. Here, we present the optical follow-up and analysis of two of the only three high-significance NSBH merger candidates detected to date, S200105ae and S200115j, with the Zwicky Transient Facility5. The Zwicky Transient Facility observed ~48% of S200105ae and ~22% of S200115j’s localization probabilities, with observations sensitive to kilonovae brighter than −17.5 mag fading at 0.5 mag d−1 in the g- and r-bands; extensive searches and systematic follow-up of candidates did not yield a viable counterpart. We present state-of-the-art kilonova models tailored to NSBH systems that place constraints on the ejecta properties of these NSBH mergers. We show that with observed depths of apparent magnitude ~22 mag, attainable in metre-class, wide-field-of-view survey instruments, strong constraints on ejecta mass are possible, with the potential to rule out low mass ratios, high black hole spins and large neutron star radii